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The Invention relates to a methpd and device for processing digital data 
constituting a signal in a communtaation network comprising a plurality of 
communication apparatuses. 

In a client-server type architecture, It is known to transmit multimedia 
data In multi-resolution format such as images or parts of images from the 

further to a request from the client machine, 
image part may for example correspond to a spatial 
to one or more resolution levels of the Image or of a 



server to a client machine. 
The requested 

part of the image or else 

spatial part of it. 

In such an arch 



tecture, the client machines which desire to receive a 



part of the Image stored on the server must refer to the latter. 

A client-server architecture is known from the document entitled 
"Scalable streaming of jpe j2000 images using hypertext transfer protocol" by S. 
Deshpande and W. Zeng ii Proa ACM Multimedia, OcL 2001. 

According to this document image signals compressed In JPEQ2000 
format are stored at the server. 

On the initialization of a communication session with the client 
machine, the server transmits to It a sort of table of contents of an image signal 
which will later allow the i ser to formulate a request for obtaining a part of the 
signal. 

The request specifying the (data desired and their address in the 



signal is formulated using 
the server from needing to 



HTTP (Hypertext Transfer Protocol) which dispenses 
know the JPEG2000 format. 



In a communication network 
made for sharing digital data, such as 



of distributed type provision is however 
audio files, for example in MP3 format, 



b tween a plurality of communication apparatuses connected to the network. 

Such commun cation systems, also called "peer-to-peer systems, 
5 are advantageous with rsspecit to client-server architectures in terms of the 
space required to store data l and In terms of bandwidth relatively at each 
communication apparatus or terminal connected to the network. 

More particularly, in a distributed network, on the one hand, the 
resources necessary for the storage bf data In comparison with those of a 
10 central server In a client-server architecture, and, on the other hand the 
communication load between j two communications apparatuses connected 
together via the distribute j network In comparison with the communication load 
between the central server and a client machine, are greatly reduced for an 
equivalent quality of servic »s. 
15 Such a communication system within a distributed network is known 

in particular from the International application WO 02/15035 in the name of 
Napster Inc. and entitled "System and method for searching peer-to-peer 
computer networks'. 

It should be no ed that, in a distributed network such as the Internet, 
20 the communication apparatuses connected, which are, for example, computers, 

may be considered either as being ciientts and thus receiving data, or as servers 

* 

and thus supplying data to other apparatuses of the network. 

However, In su :h a network the apparatuses are not connected In a 

permanent manner to the network, which means that the requests coming from 
25 apparatuses for obtaining data from other apparatuses are processed in 

asynchronous mode and t lat ai( the data are not accessible at all times. 

Thus, as a function of the instant at which a client connects itself to 

the network via a commur Icatloh apparatus, the client may call upon the source 

of the data if the source apparatus holding these data is still connected to the 
30 network, or else call upon other! apparahises which may have previously stored 

all or a part of these data 
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However, wh n the idient wishes to recetv a part of th se data It 

j : 

does not know precisely Wh rd the data it is missing ar present locally in th 
network. 

Thus, It is induced to request the missing data by sending requests to 
5 one or more communication apparatuses without knowing if they actually hold 
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The result of such a procedure Is often uncertain. 

Furthermore, the dielnt sometimes receives useless information. 

I l 

Moreover, we have noted that it may sometimes take a relatively long 
time before the client fina Ay obtains the! missing data. 

The present Invention therefore provides a method of processing a 
digital signal Identified by si unique Identifier in a distributed communication network 
composed of several communication apparatuses, comprising the steps of: 

- storing at least a part of the data constituting the identified digital 
signal in a local storage located in one of the apparatus; and 

- managing two descriptors: related to the identifier within the local 
storage, including a first descriptor representative of the Identified digital signal and 
a second descriptor which is dependent on the first descriptor and representative of 
the part of the data stored in the local storage. 

In a complementary manner, the invention relates to a device for 
processing a digital signal, Identified by a unique identifier in a distributed 
communication network composed of several communication apparatuses, 
comprising: 

- means of storing at least a part of the data constituting the Identified 
digital signal In a local storage located In one of the apparatus; and 

- means of managing two descriptors related to the identifier within the 
local storage, Including a first descriptor representative of the Identified digital signal 
and a second descriptor which is dependent on the first descriptor and 
representative of the part qf the data stored in the local storage. 

Through the use of the first descriptor, it is thus possible to retrieve 
the second descriptor arjd then to get Information on the availability of data 
stored locally. 
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The management of both descriptors In a local storag makes easier 
the retrieval of information in the concerned apparatus and the network as well. 

Having this lodal Information, it is thus possible for apparatuses to 
know what other apparatuses contain as local data. 
5 It is thus possible to rapidly have access to the information about the 

local presence or absence of data at a communication apparatus which Is, for 
example, a potential server. 

According to cjne feature, the method further comprises a step of 
updating the second descriptor as a function of the data representative of the 
10 Identified digital signal reJeived and stored in the local storage. 

Thus, on recei/rng a part of the signal, each apparatus updates a 
descriptor of local data in [order to be able to inform, later on, other apparatuses 
so requesting, of the local presence of data making up the part of the signal 
received. 

15 According to another feature, the method further comprises a step of 

sending from a server apparatus, a notification of availability of the Identified signal 
to at least one client appsiratus In the communication network, including the first 
descriptor of the identified signal. 

The transmission of this local information thus makes It possible for 
20 the at least one client apparatus rapidly to have knowledge of the server 
apparatus or apparatuses where the relevant data Is locally present 

According to one feature, the method further comprises steps, 
performed by a server apparatus In the communication network, oft 

- receiving frojri a dient apparatus a request containing the signal 
25 identifier; and 

i 

- sending to the client apparatus the second descriptor related to the 
Identifier and representative of the data relative to the identified signal stored in the 
local storage, If the identified is known by the server apparatus. 

The signal Identifier makes it possible for the server apparatus to retrieve 
30 the relevant information related to the digital signal and then to transmit to the dient 
apparatus a second descrijbtor Informing the latter of the data locally stored. 
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The second descriptor provides a description of all the data present 
in the signal at th server Apparatus. 

Thus, for example, for an Image signal, the second descriptor will 
contain the following information: header data of the signal, size of the data 
5 packets and positions of these packets In the bitstream of the signal. 

On having a part of the signal and the second descriptor, the client 
apparatus or apparatuses may decide they wish to receive data of the signal 
that are supplementary with respect to those contained in the part already 
received, such as an additional resolution level. 
10 According to one feature, the method further comprises steps, 

performed by a server apparatus in the communication network, of: 

- receiving from a client apparatus one request of data relative to the 
identified signal; 

- retrieving In the local storage at least part of requested data; and 
15 - sending to the client apparatus said at least part of requested data. 

According to one feature, the method further comprises steps, 
performed by a server apparatus in the communication network, of. 

- receiving from a communication apparatus one request of data 
relative to the identified signal and one second descriptor representative of the data 

20 which is locally present on the client apparatus at the origin of the request; 

- retrieving in the local storage at least part of requested data; 

- sending to the client apparatus at the origin of the request said at 
least part of requested data; and 

- updating the second descriptor as a function of said at least part of 
25 requested data which has been sent 

According to one feature, the method further comprises a step, 
performed by a server apparatus In the communication network of sending to 
another server apparatus the updated second descriptor and the request of data 
which has been modified to take into account said at least part of requested data 
30 which has been previously sent by said server apparatus. 
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According to one feature, the method further comprises steps, 
performed by a client apparatus in the communication network prior to said storing 
step, of: 

- receiving the first descriptor representative of the identified digital 

5 signal; and 

- storing the first descriptor In the local storage. 

According to one feature, the method further comprises a step, 
performed by a dlent apparatus in the communication network, of receiving a 
notification of availability of the data relative to the unique identifier. 
10 According to one feature, the method further comprises a step, 

performed by a client apparatus in the communication network, of sending to at 
least one server apparatus at least one request containing the signal identifier. 

According to one feature, the method further comprises steps, 
performed by a client apparatus in the communication network for retrieving at least 
15 a part of the digital signal, of: 

- receiving at least one second descriptor representative of the data 
locally present on at least one server; and 

- issuing at least one request of data, directed to said at least one 
server, as a function of the first descriptor and the at least one second descriptor, 

20 According to one feature, the method further comprises a step, 

performed by a client apparatus In the communication network, of receiving from at 
least one server at least part of the data constituting the identified signal and which 
has been specified in the previously sent request of data. 

According to one feature, the method further comprises a step, 

25 performed by a client apparatus In the communication network, of sending to at 
least one server at least one request of data as a function of the received first 
descriptor, and the second descriptor representative of the data locally present on 
the client apparatus. 

According to one feature, the digital signal is In multJresolution 

30 format. 



According to one feature, the first descriptor is representative of all 
available resolutions and their representation units (precincts) in a compressed 
format. 

According to one feature, the second descriptor is representative of th 
units of the compressed format (precincts) as referenced in the first descriptor. 

According to one feature, the second descriptor has a hierarchical 

structure. 

Thus, the hierarchical nature of the local descriptor makes It possible 
to rapidly Identify the macro-entitles of data present on an apparatus, without 
needing to go through the whole descriptor until the level of the most 
elementary data is reached. 

In this manner, It is possible very rapidly to detect whether an 
apparatus has received, for example, the whole of one resolution level of the 
signal, by consulting the local data hierarchical descriptor. 

The invention also concerns a communication apparatus comprising 
d device as briefly disclosed above- 

According to another aspect, the Invention also relates to: 

- an Information storage means which can be read by a computer or 
a microprocessor containing code instructions for a computer program for 
executing the steps of the method according to the invention as for the one 
briefly set out above, and 

- a partially or totally removable Information storage means which 
can be read by a computer or microprocessor containing code instructions for a 
computer program for executing the steps of the method according to the 
invention as for the one briefly disclosed above. 

According to yet another aspect, the invention relates to a computer 
program which can be loaded into a programmable apparatus, containing 
sequences of instructiohs.or portions of software code for implementing steps of 
the method according to the invention as briefly set out above, when said 
computer program is loaded and executed on the programmable apparatus. 

As the features and advantages relating to the device according to 
the Invention, to the communication apparatus comprising such a device, to the 
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information storage means and to th computer program are the same as those 
set out above concerning the method according to the invention, they will not be 
repeated here. 

Other features and advantages of the present invention will emerge 
more clearly from a reading of the following description, made with reference to 
the accompanying drawings, (n which: 

- Figure 1 is a diagram of a communication network of distributed 

type; 

- Figure 2 shows the representation of an image decomposed into 
frequency sub-bands and partitioned into (bur tiles; 

- Figure 3 19 a diagram of the formation of a compressed bitstream 
conforming to the JPEG2Q00 standard; 

- Figure 4 is a diagram of the data exchanges in a distributed 
communication network comprising a source apparatus and client apparatuses 
C1.C2, C3 andC4; 

- Figure Sa illustrates an algorithm for implementation of the method 
according to the invention; 

- Figure 5b illustrates an embodiment different to that of the 
algorithm of Figure 5a; 

- Figure 6 illustrates a tree representation of a hierarchical data 

descriptor; 

- Figure 7 Illustrates the hierarchical representation of a data 
descriptor in the form of a text file; 

- Figure 8 Illustrates the hierarchical representation of a hierarchical 
descriptor of local data in the form of a text file; 

- Figure 9 is an algorithm for updating a hierarchical descriptor of 

local data; 

- Figure 10 shows another form of representation of a descriptor of 
local data (linear representation); 

- Figure 11 is an algorithm detailing the operations of creation of a 
file compatible with the syntax of description in JPEG2000 format; 
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- Figure 12a is an algorithm for Implementation of th data 
processing method according to the inv ntlon; 

- Figures 12b to 12d illustrate different embodiments of the algorithm 
of Figure 12a; 

- Figures 12e and 12f Illustrate another mode of operation of the 
distributed network of Figure 4; 

- Figure 13 is an algorithm for implementation of the data processing 
method according to the invention; and 

- Figure 14 is a diagram of a programmable apparatus implementing 
the Invention. 

As represented in Figure 1 and designated by the general reference 
numeral 10, a communication network of distributed type such as the Internet 
links a plurality of communication apparatuses 12, 14, 16, and 18 together as 
well as possibly a communication apparatus 20 which fulfills the role of a central 
server. 

The latter is always connected to the network 10 and stores a set of 
data based on the exchanges which have taken place between the 
communication apparatuses In the form of requests and responses. 

it should be noted that the term peer-to-peer exchanges Is used in 
this context. 

The set of data stoned on the central server 20 contains, for example, 
information on the presence of each of the communication apparatuses 
identified as forming part of the network, Information on the contents which are 
stored locally in each communication apparatus, etc. 

Is it also possible that the central server has certain data which may 
be found elsewhere in one or more communication apparatuses connected to 
the network. 

The communication apparatuses connected to the network have 
known communication means. 

Each of the communication apparatuses may for example take the 
form of the apparatus represented in Figure 14 and of which the description will 
be given later 
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It will be noted that each communication apparatus may ither 
comprise a device according to the invention or correspond to a device 
according to the invention. 

The communication apparatus 12 comprises a volatile memory 
(cache memory) 22, a file server 24 and a user Interface 26 enabling the user to 
formulate requests which will be transmitted via the network 10 to other 
communication apparatuses. 

According to the Invention, the communication apparatuses 12 to 18 
communicate directly with each other via the network 1 0. 

Nevertheless, according to a variant form of the invention, the central 
server 20 may also participate in the communication between the different 
communication apparatuses 12 to 18. 

The communication apparatuses 14, 16 and 18 also comprise a 
volatile memory, a file server and a user interface which are respectively 
referenced 26, 30 and 32 for the apparatus 14, 34, 36 and 38 for the apparatus 
16 and 40, 42 and 44 for the apparatus 18. 

It will be noted that the invention applies to the transmission of 
multimedia digital data via the distributed communication network 10 
represented in Figure 1. 

In the example embodiment the multimedia data concerned make up 
an Image signal having several levels of resolution, that is to say that several 
spatial resolutions of the same image are contained In the same file. 

The data may be compressed or not without this affecting the 
principle of the invention. 

More particularly, the compression format used In the description 
which follows is that used in the JPEG2000 standard but other multi-resolution 
formats may of course be envisaged. 

Generally the invention also applies to the transmission of multimedia 
data within the network of Figure 1, in which the data may make up a video 
signal or another possibility is an audio signal. 
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As sh wn diagramrnatically In Figure 2, an Image I is partitioned 
spatially, following the JPEG2000 standard, into zones called tiles which are 
aeh processed Independently for the operation of the compression of the data. 

The image of Figure 2 is partitioned into four tiles which are each 
decomposed into spatio-frequential frequency sub-bands, but only the tile 
situated at the upper loft of the image illustrates this decomposition. 

Such a decomposition Into several levels of resolution results, for 
example, In a discrete wavelet transformation and Is well-known to the person 
skilled in the art. 

Also In known manner, the frequency sub-bands of the same size in 
the representation given in Figure 2 all correspond to the same resolution level 
for different spatlo-frequentlal orientations. 

The operation of compressing the data of the image is based on th 
division of the frequency sub-bands into smaller data units, called code-blocks, 
which are blocks of data. 

These code-blocks are rectangular subsets of coefficients resulting 
from the transformation into frequency sub-bands which are defined within each 
sub-band. 

When the compressed bitstream is formed, it is possible to re-group 
the code-blocks of the frequency sub-bands which correspond to the same 
spatial localization or precinct within the same resolution level. 

Figure 3 Illustrates very diagramrnatically the formation of a 
bitstream compressed in accordance with the JPEG2000 standard. 

An initial Image I first of all undergoes an operation of spatial 
partitioning into zones of the image or tiles 50, then an operation 52 of spatlo- 
frequentlal transformation into frequency sub-bands (for example, by a discrete 
wavelet transformation). 

Further to the transformation operation 52, coefficients representing 
each tile in the spatio-frequential domain are obtained and which are next, 
during an operation 54, partitioned Into code-blocks as illustrated by Figure 2. 

A following operation 56 provides for the application to the image of 
an algorithm for rate-distortion optimization for each quality layer, which makes 
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It possible to obtain the best contribution of e ch code-block in terms of rate, at 
each quality layer. 

The final operation 58 consists in forming the bltstream of th Image 
In acc rdance with the description syntax provided in the JPEG2000 standard, 
as described in the document "JPEG2000 image coding system ISO/IEC 15 
444-1.2000". 

As shown In Figure 3 t the bltstream of the compressed Image signal 
conforming to the JPEG2000 standard comprises first of all an optional 
preamble 60 containing metadata, such as the Image identifier, the author of the 
image, etc., and a set of compressed data known as the codestream comprising 
main header data (MHD) 62 and at least one tile. 

In Figure 3 two tiles have been shown. 

Each tile Is composed of tile header data 64 and 66 and a set of data 
68 and 70 of compressed images known as a tile-part bitstream. 

Each tile-part bitstream comprises a sequence of data packets each 
containing a packet header and a packet body. 

The body of each packet comprises the data blocks mentioned 
earlier and which are each compressed into several incremental levels or layers 
of quality : a base layer and several layers of refinement. 

It will be noted that the header of each packet contains both the list of 
the code-blocks contained in the packet under consideration, as well as the 
parameters of compression relating to each code-block. 

Each level or layer of quality of a code-block is contained In a distinct 

packet. 

Thus, a data packet contains a set of code-blocks corresponding to a 
given tile, component, resolution level, quality level and precinct. 

In the context of the embodiment of the invention presented here and 
applied to the signals of Images conforming to the JPEG2000 standard, the 
minimum data transmitted between the communication apparatuses of Figure 1 
over the distributed network are the data packets described above. 

Figure 4 which follows illustrates the transmission of data making up 
an Image signal with several resolution levels between several communication 
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apparatus s Including a so-called source apparatus, denoted S, on which Is 
stored an Image signal I, and several communication apparatuses referred to as 
di nt apparatuses and denoted C1 , C2, C3 and C4. 

These communication apparatuses have the structure of those 
5 represented in Figure 1 and each comprises a device according to the 
invention. 

This Figure thus illustrates the exchanges of data In the case of 
sharing a mufti-resolution image signal in a distributed network. 

it will be noted that the image I Is that which was described with 
10 reference to Figure 2 which thus has three resolution levels. 

In the example embodiment described it is considered that, when all the 
apparatuses C1, C2, C3 and C4 are connected to the source apparatus S via the 
distributed network, they ail receive from the latter a part of the Image signal I which 
corresponds to the low frequency sub-band of this signal, thus constftuflng the 
1 5 minimum of information shared by all the communication apparatuses. 

The sending of this part of the image informs the apparatus of the 
availability of the identified signal in the network. 

A first descriptor representative of the identified digital signal is also sent 
by the source apparatus S. 
20 The apparatuses C1 , C2, C3 and C4 are also referred to as recipient 

apparatuses. 

This part of the signal of very low resolution is called a thumbnail. 

Each of the client or recipient communication apparatuses C1, C2 f 
C3 and C4 may view the part of the Image signal thus received and then take a 
25 decision as to whether supplementary data (other parts of the image signal) are 
necessary for the apparatus concerned. 

More particularly, each apparatus has the possibility of increasing the 
resolution of the part of the image signal already received, for example, by 
requiring the high frequency sub-bands of each resolution level and/or by 
30 requesting more details concerning the part of the image signal received. 

Furthermore, the user may extract a spatial zone of the image signal 
at a given resolution and/or quality levek 



14 



It should be noted that the image signal J does not necessarily have a 
multi-resolution format and the part of the sign I received by the apparatuses 
C1 to C4 may, for example, correspond to a spatial zone Of the image. 

Later on one or more apparatuses may thus wish to receive another 
spatial zone of the Image or else to receive more In relation to ihe first zone 
received. 

In Figure 4, cross-hatched zones at each of the recipient or client 
apparatuses C1. C2, C3 and C4 have been used to represent the data of the signal 
of image I which are present locally in the apparatus concerned. 

Thus, the representation in Figure 4 assumes that each of the client or 
recipient apparatuses has received the abovesnentloned thumbnail from the source 
apparatus and has then taken a decision based on that thumbnail to Send out a 
request to the source apparatus S for obtaining supplementary data. 

However, in the example considered, the recipient apparatus C4 was 
not connected when the sharing of the Image signal was carried out by the source 
apparatus S and it has only received the thumbnail 

Furthermore, in the case in which the apparatus C4 was not connected 
at the moment when the source apparatus transmitted the thumbnail to all the 
recipient apparatuses which were connected, the apparatus C4 may, later, retrieve 
this thumbnail from the apparatus 20 of Figure 1 which is permanently connected 
and which acts as central server. 

For example, the recipient apparatus C1 has received two complete 
resolution levels out of three of the resolution levels of the image signal, whereas 
the recipient apparatus C2 has only received the first resolution level. 

With regard to the recipient apparatus C3, this has received the entire 
image signal. 

When apparatus C4 Is connected, then the source apparatus S is 
disconnected and apparatus C4 must therefore resort to the recipient apparatuses 
CI , C2 or C3 to retrieve the supplementary data which It Is missing with respect to 
the data making up the part of the signal which It has already received. 

To do this, the invention makes provision for supplying the recipient 
apparatus C4 with Information on the image signal I as well as on the parts of the 
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signal present locally on the recipient communication apparatuses CI, C2 end C3 
which constitute potential servers. 

The invention provides more particularly to have recourse to two 
descriptors stored in a local storage and related to a unique identifier of the digital 
signal: a first descriptor representative of the Identified digital signal and a second 
descriptor which is dependent on the first descriptor and representative of the data 
locally present on a communication apparatus. 

Furthermore, the second descriptor may also provide the position or 
address, in a local memory of the apparatus concerned, of the data which are 
present locally on that apparatus. 

It will be noted that according to a particular approach, the Invention 
makes provision in the source apparatus S for having a first descriptor and an 
image signal descriptor (second descriptor) which represents the local presence on 
that apparatus of all the data making up the image signal. 

Both descriptors present on the source apparatus S are transmitted 
to the different communication apparatuses C1, C2, C3 and C4 on the 
transmission of the thumbnail or else the second descriptor is transmitted 
solely to the apparatuses C1, C2 and C3 when they require supplementary data 
in addition to the thumbnail already received with the first descriptor. 

When the recipient apparatus receives the second signal descriptor, 
two cases are to be envisaged: 

1) Each apparatus uses the Image signal descriptor (second 
descriptor) as a descriptor of data representing data locally present on the 
apparatus concerned. 

This descriptor is updated In such a manner as to be representative 
of the local presence of all or part of the data making up the signal which have 
been received and stored by that apparatus. 

2) Each recipient apparatus receiving the image signal descriptor 
(second descriptor) from the source apparatus creates another data descriptor, 
called the local descriptor, which it updates such that the latter is representative 
of the local presence of all or part of the data making up the signal which have 
been received by that apparatus. 
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More particularly, the data descriptor fa created In the form of a 
hi rarchical description map. that is to say which presents a hierarchical 
organization of th data concerned. 

The representation of a local descriptive map In hierarchical or linear 
form will be described later with reference to Figures 6, 7 and 10. 

Furthermore, later on at the time of the description made with 
reference to Figures 12a-f and 13, we will come back to the use of the data 
descriptors within the distributed network based on the example represented in 
Figure 4, once all the mechanisms necessary to the understanding of the 
invention have been described. 

Figure 5a illustrates an algorithm comprising dHferent instructions or 
portions of software code corresponding to steps of the method according to the 
Invention. 

The computer program which is based on this algorithm forms part of 
a program denoted "Prog" which is stored on the apparatus according to the 
invention of Figure 14. 

The algorithm of Figure 5a Is Implemented by each communication 
apparatus connected to the distributed communication network, at the time of a 
communication session In client mode. 

The algorithm comprises a step S1 of receiving a part of the image 
signal which is, fn the example considered, a low resolution version of the 
image signal, also termed thumbnail. 

During this step, the communication apparatus also receives 
Information representing the structure and the organization of data in the Image 
signal, parameters necessary for the decoding and the displaying of the 
thumbnail, as well as a unique identifier of the image which is for example the 
name or the reference of the image under consideration (first descriptor). 

In the case of an Image signal in accordance w'rth the JPEG2000 
standard, the information representative of the structure and of the organization 
of the data In the signal are contained in the main header 62 of the bitstream 
represented fn Figure 3, as well as the headers of tifes 64 and 66. 
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Among the header data mentioned abov . the following information 
Is to b found which is used in particular in the recipient communication 
apparatus; 

- si* of the Image (h ight and width), size of the tiles, position of the 
5 tiles In the reference grid, number of components (supplied by the markers 

denoted SIZ in the JFEG2000 standard). 

- information useful on decoding (number of resolution levels, 
number of quality levels or layers, order of progression In the bitstream, 
quantization parameters) which are provided by markers COD f COC, QCD and 

10 QCC of the JPEG2000 standard, as well as the markers POC and RGN to the 
extent that they are present 

The above-mentioned received data are locally stoned in the 

apparatus. 

The communication apparatus that is recipient of this Information 
15 coming from the source communication apparatus uses this information to 
construct a skeleton representing the signal of image I and of the file 
compressed in JPEG2000 format corresponding to this Image signal. 

To do this, the Information received must contain the number of the 
data packets of the signal of image I, as well as the ordering of these packets 
20 according to the order of progression adopted. 

It may also be useful to receive the Information as to the size of these 
packets in the compressed file. 

For this purpose, It should be noted that the JPEG2000 standard 
makes provision for specifying In the tile header data the length of each data 
25 packet present in the tile under consideration by Introducing optional markers 
denoted PLM and PLT. 

The algorithm of Figure 5a comprises a following step S2 of creating 
a descriptor (second descriptor) of the initial signal of Image l f in the form of a 
descriptive map, based on the information representing the structure and the 
30 organization of the data In the signal and which were already received at step 
31, 
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It will be noted that this step is only carried out in the case of a first 
communication s ssion in client mod , that is to say when the reclpi nt 
communication apparatus concerned receives a part of th signal of Image I. 

This is because if this apparatus has already received a part of the 
signal of image I this means that It already has a map describing all the data 
making up the signal of image I. 

During the following step S3 of the algorithm, a descriptor of local 
data or Jocal description map is created whfch is intended to represent the data 
locally present on the communication apparatus concerned. 

At the time of the first communication session, this map is initialized 
at step S3 based on the part of the signal received by the communication 
apparatus concerned, i.e. the thumbnail, and based on the information 
representing the structure and the organization of the data in the Image signal 
and which were received beforehand. 

It wilf nevertheless be noted that the initialization of this map as a 
function of the data received 1$ also considered, in the sense of the present 
invention, as an update of the descriptor of local date, such that It is thereby 
representative of the local presenoe of the data which have been received. 

As stated earlier, examples of representation of such description 
maps will be seen later, at the time of the description made with reference to 
Figures 6, 7 and 10. 

During the following step S4, the situation Is that of a communication 
session in which one or more requests of data are broadcast for obtaining 
supplementary data from one or more communication apparatuses connected 
to the distributed network. 

The following step S5 makes provision for the reception of data 
packets coming from other communication apparatuses connected to the 
distributed network and for temporary storage of these packets in the cache 
memory of the apparatus concerned, in the order received. 

During the following step S6 updating Is earned out of the descriptor 
of local data produced In the form of a local description map DL such that this 
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map is representative of th Jocal presence of th packet or packets of data just 
received and stored in a local storage. 

The updating of this descriptor of local data will be detailed later at 
the time of the description made with reference to Figure 9. 
5 The steps S5 and 56 which concern the processing of the data 

packets received are repeated until the end of the communication session. 

When step S7 detects the end of the communication session, the 
following step SB terminates the execution of the algorithm of Figure 5a. 

The algorithm of Figure 5b represents another embodiment of the 
10 method according to the invention whose algorithm is represented in Figure 5a. 

The computer program denoted "Progl 11 which Is based on this 
algorithm is stored on the communication apparatus according to the invention 
represented in Figure 14. 

The algorithm of Figure 5b comprises a first step S10 which is very 
15 similar to step S1 of the algorithm of Figure 5a. 

The difference between the steps $1 and S10 lies in the fact that, at 
step S 10, it is no longer uniquely the Information representing the structure and 
the organization of the data In the signal and the unique identifier of the signal 
(first descriptor) which are received from the source apparatus by the 
20 communication apparatus concerned, but a signal descriptor (second 
descriptor) coming from that source apparatus and which represents the local 
presence in the source apparatus of all the data making up this signal. 

This signal descriptor Is. for example, contained In the file which is, 
for example, compressed In the format of JPEG2000 standard and which In a 
25 way supplies a table of contents describing the content of the file concerned. 

This signal descriptor which is in a certain manner an index of the 
content of the JPEG2000 file contains all the information present In the header 
data (main header and tile header when the signal Is partitioned into tiles), as 
well as the size of the compressed data packets (in the case in which the image 
30 signal is compressed) and their position in the bitstream. 
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The Items of information contained In the signal descriptor are thu 
mor numerous than those received at step S1 and which represent the 
structure and the organization of the data in the signal. 

This signal descriptor is, for example, stored with the file compressed 
5 in JPEG2000 format apart from the header data and the compressed data 
which are Indicated in Figure 3. 

The algorithm next comprises a step S11 of storing a description 
map of the signal of image I which is none other than the above-mentioned 
signal descriptor or index. 
10 The following steps S12, S14, S15 and S16 are identical to the 

respective steps S3, $5, S6 and $7 of the algorithm of Figure 5a and will 
therefore not be described again here. 

Step $13 differs from step S4 in that the request is notably Issued as 
a function of the first and second descriptors. 
15 However, It should be noted that the above-mentioned signal 

descriptor could be used during the step S12 of initializing a descriptor of local 
data (local descriptor map OL) in that the signal descriptor would also serve as 
descriptor of local data. 

Thus, at the communication apparatus concerned there would only 
20 be available a data descriptor which would be the signal descriptor and which 
would thus both represent all the data making up this signal, as well as 
represent the data present locally on the apparatus concerned, 

According to this variant In case another communication apparatus 
were to request the communication apparatus concerned for its local 
25 information, then it would be the signal descriptor which would be transmitted to 
it to inform It in particular of the local presence of certain data of the signal. 

Furthermore, this may prove to be very useful when this other 
apparatus which transmits the request only has a part of the image signal 
(thumbnail) but has received neither the signal descriptor of the source 
30 apparatus nor information representing the structure and the organization of the 
data in the signal. 
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Nevertheless, according to the algorithm of Figure 5b, two different 
data descriptors are used, one being the signal descriptor received from the 
source apparatus and the other being the descriptor of local data created in the 
communication apparatus receiving the signal descriptor and a part of the 
signal. 

Moreover, it should be noted that it is possible, within a distributed 
network of the type of that of Figure 1 or 4, to encounter communication 
apparatuses in which, on the one hand, the descriptor of the image signal 
received from the source apparatus is stored (step S11), and, on the other 
hand, another data descriptor representing the local presence of data is created 
(step S12), it being one or the other of these aforementioned data descriptors 
which is transmitted to one or more other communication apparatuses 
according to the case envisaged. 

It is also possible to find, within a distributed network such as that of 
Figure 1 or 4, a plurality of communication apparatuses of which certain create 
their own signal descriptor based on information received from the source 
apparatus and others receive this signal descriptor from the source apparatus. 

Figure 6 shows a representation of a data descriptor or map in the 
form of a tree in which the data are organized hierarchically. 

It will be noted that the invention provides for advantageously using 
the same representation for a descriptor of local data and for a signal 
descriptor, which is very advantageous on implementation of the algorithm of 
Figure 5b. 

It should be noted that the hierarchical nature of the organization of 
the data In the descriptor or descriptive map is explained by the tact that the 
data are organized in a tree which has nodes corresponding to semantic entities 
of the bitstream for example In JPEG2000 format 

The hierarchical representation proposed by Figure 6 Is organized 
following the order of progression of the data packets encountered when the 
bitstream represented in Figure 3 is gone through. 

As In the example of Figure 3, it is assumed that the image signal is 
partitioned into a plurality of zones or tiles and the data packets of the signal are 
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ord red in the order of progression "resolution-quality layer-component- 
position 11 . 

Thus, the highest node In the tree (root nod ) corresponds to the 
main header data of the b'rtstream represented In Figure 3 and Is referenced 80, 
then the following nodes, positioned In the tree at the hierarchical level 
Immediately below, correspond to the header data of zones or tiles and are 
referenced 82 for THDO and 84 for THDn. 

Within the same tile, for example the tile TO, the data packets are 
grouped together by resolution level and in the tree, at the hierarchical level 
immediately below, are to be found the nodes corresponding to the resolution 
levels 0 and 1 for the tile TO respectively referenced 86 and 88. 

At the hierarchical level immediately below in the tree are next found 
the nodes corresponding to the quality layers for a resolution level under 
consideration and which ere here respectively referenced 90 and 92 for each of 
the respective resolution levels 0 and 1. 

It will be noted that the quality layer whose node is referenced 90 
corresponds to the quality layer 0 end that, naturally, the resolution level 0 may 
contain other quality layers which then appear in increasing order within their 
respective resolution level. 

At the hierarchical level Immediately below that of the quality layers, 
the nodes are to be found which correspond to the components which are three 
In number and referenced 94, 96 and 98 for the quality layer 0 of the resolution 
level 0 and which are three In number for the quality layer 0 of resolution level 1 , 
of which the only component, referenced 100, is shown in the Figure. 

Finally, at the end of the tree are to be found what are commonly 
called the leaves of the tree represented at the last hierarchical level and 
corresponding to the spatial positions (precincts) 

Thus, for the component 0 denoted 94 four precincts 102, 104. 106 
and 108 are found. 

Similarly, for the component 1 denoted 96 four precincts are to be 
found of which only the first 110 and the last 112 are represented. 
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In an identical manner, for the other tiles and In particul r for the tile 
whose head r data 84 THDn are represented in Figure 6, th same types of 
nodes are found, at ach hierarchical level of the tree, as far as the leaves 
corresponding to the precincts of which only one precinct denoted 1 14 has been 
5 shown. 

It should be noted that the leaves of the tree of Figure 6 correspond 
to data packets of the bitstream under consideration. 

Furthermore, the header data 80. 82 and 84 contain the information 
on position and length of the header data respectively considered. 
10 The other nodes of the tree contain the following information: 

- the Index of the semantic efement with respect to the nodes of the 
tree having the same parent node; thus, for example, for the layer of quality 0 of 
the resolution level 0 of the tile TO, the nodes of components 94, 96 and 98 are 
indexed from 0 to 2. 

15 . - the position of the semantic element which indicates the address at 

which the semantic entity considered begins In the bitstream of the signal; 

- the length of the semantic element in number of octets In the 

bitstream, 

It should moreover be noted that the leaves of the tree contain the 
20 values of length of the data packets which they represent. 

Figure 7 provides a possible formulation, In the form of a text file, of 
the data descriptor whose hierarchical representation is illustrated In Figure 6. 

As previously set out for the description of Figure 6, each semantic 
entity of the tree of Figure 6 has a position value and a length value attributed to 
25 it, 

It will be remarked that the structure of the text file represented in 
Figure 7 does not exactly agree with the semantic entities represented In Figure 
6 In that the tiles 0, 1 and Ntiles-1 have been Indicated and In that, for the tile 0, 
therefore have been considered in a general manner the resolution level 0, 1 as 
30 far as Nres-1, the quality layers 0* 1 as far as the number Nlayers-1, the 
components 0, 1 as far as Ncomponents-1 as well as the precincts 0, 1 as far 
as the number Nprecincts -1 . 
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It must also be noted that a data description map may also be 
d fined, for example in XML form or In binary form without this affecting the 
principle of the Invention. 

It should be noted that the hierarchical structure represented In 
Figure 6 is particularly appropriate for describing the image signal which 
conforms to the JPEG2000 standard in that this structure uses all the semantic 
entities specified in that standard. 

Figure 8 illustrates a possible type of local data descriptor or local 
description map when a descriptor or hierarchical map is used to describe the 
signal of image I. 

Furthermore, thfs Figure also illustrates the manner in which the local 
data descriptor Is updated to show the state of the cache memory of the 
communication apparatus considered, that is to say in order to represent the 
local presence of data in that apparatus. 

The creation of a descriptor of local data or DL map Is provided for in 
steps S3 and S12 of the respective algorithms of Figures 5a and 5b and 
consists in an Initialization of that descriptor. 

More particularly, the Initialization of this descriptor is performed by 
copying 'as ls r the descriptor of image signal I which is represented in Figure 7. 

Consequently, the initial version of the descriptor of local data 
coincides with that of the signal descriptor represented on that Figure 7, 

Following this, when the communication apparatus receives data 
packets coming from one or more other communication apparatuses, as is 
specified in steps S4 and S13 of the respective algorithms of Figures 5a and 5b, 
these packets are stored in the cache memory of the apparatus under 
consideration. 

Furthermore, the semantic elements of the descriptor of local data 
representing these packets (these elements correspond to the precincts which 
are the leaves of the tree represented in Figure 6) are modified on the updating 
of the descriptor. 



More particularly, the address of the data packet which was received 
and stored in cache memory of th apparatus is indicated in the descriptor of 
local data DL by modifying the positron field of the packet considered. 

The position of the data packet considered In the storage space 
5 replaces the former position value which was present in the descriptor of local 
data. 

Thus, the updating of the descriptor of local data makes it. possible 
for the latter to represent the position of the packet considered In the memory of 
the apparatus. 

10 Furthermore, the packet considered is signaled as having been 

received by the communication apparatus concerned thus It is locally present in 
the latter. 

To do this, it is provided to indicate the term 'RECtr in the descriptor 
of local data represented in Figure 8. 
15 As Figure 8 shows, It can be seen that all the data packets for the tile 

0, the resolution level 0 and the quality layer 0 have been received by the 
communication apparatus considered. Consequently, all the position fields of 
the hierarchical level corresponding to the quality layer 0, the hierarchical levels 
corresponding to components 0, 1 as far as the number Ncomponents-1, as 
20 well as the hierarchical levels corresponding to the precincts 0. 1 as far as the 
number Npredncts-1 for each of the components have been modified. 

A simple consultation of the file considered thus makes it possible 
very rapidly to determine the presence or the absence of certain data packets of 
the image signal. 

25 The presence of the label "RECLP for the component nodes and that 

of the quality layer 0 at the resolution level 0 of the tile 0 indicates that the 
communication apparatus concerned has received all the data packets 
corresponding to these components and thus to that quality layer. 

We will return later, with reference to Figure 9 f to the updating of the 
30 descriptor of local data. 

It should be noted that it is not necessary to modify the length fields 
present In the descriptor of local data In that the length of the packets received 
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remains unchang d with respect to those indicated in th image signal 
descriptor or image descriptive map. 

Moreover, when a semantic entity of the bltstream In JPEG2000 
format is marked as having been received in the descriptor of local data and 
when the mechanfsm of re-ordering the packets which have been received (this 
mechanism Is explained with reference to Figure 10) has been executed, then 
the length field of the entity considered Is valid. 

This field indeed represents the length of the semantic entity in the 
bitstream which is stored in the cache memory of the communication apparatus 
considered. 

The algorithm of Figure 9 generally concerns the updating of the 
hierarchical descriptor of local data described above, at a communication 
apparatus receiving data. 

This algorithm details more particularly the steps S5 and S6 of the 
algorithm of Figure Sa and, in corresponding manner, the Steps S14 and SI 5 of 
the algorithm of Figure 5b. 

The algorithm of Figure 9 forms part of the algorithm of Figure 5a and 
of that of Figure 5b and the computer program "Prog", as well as the program 
"Progl" are also based in part on that algorithm. 

The algorithm of Figure 9 proposes an updating of the descriptor of 
local data progressively with the reception by the communication apparatus 
concerned of the compressed data packets. 

For each data packet received by the communication apparatus, the 
algorithm of Figure 9 is executed to update the descriptor of local data. 

This algorithm commences with a step S20 of receiving a data 
packet which is identified by its parameters of tile t r of resolution level r v of 
quality layer I, of component c and of precinct p. 

During the following step S21 the algorithm provides for searching in 
the hierarchical descriptor of local data the node which corresponds to the 
packet P (t, r» I, c, p) received. 

To do this, the descriptor of local data DL represented in Figure 8 is 
gone through until the tile t is reached, then it is continued to go through the 
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descriptor successively untff reaching the resolution level r, quality level I, 
component c and precinct p. 

One the node corresponding to th precinct p of the component c. 
of the quality layer I, of the resolution level r of the tile t has been reached, the 
search Is terminated. 

The following step S22 provides for marking the node nc found which 
represents the packet received by the apparatus, this marking indicating that 
the packet has been received In the hierarchical descriptor of local data DL. 

To do this, an Indicator or marker "RECLT Is then added to this node 
as shown Jn Figure 8. 

This makes It possible to signal that the packet P(t, r, I, c f p) is locally 
present in the communication apparatus considered. 

The algorithm next comprises a step S23 of modifying the field 
"position" of the node nc in the hierarchical descriptor of local data. 

As described with reference to the steps S5 and 514 of the 
respective algorithms of Figures 5a and 5b, each packet received is stored In a 
cache memory of the communication apparatus and, consequently, at this step 
S23, the position field of the packet received is updated in the descriptor of local 
data in order to indicate the position or, more specifically, the address of that 
packet in the local cache memory of the communication apparatus concerned. 

It may thus be understood that steps S6 and S1 5 of the respective 
algorithms of Figures Sa and 5b provide for an updating of the descriptor of 
local data of the communication apparatus considered, such that the descriptor 
Is at the same time representative of the local presence of data and of the 
position of these data in the local memory of the apparatus. 

The following steps of the algorithm of Figure 8 provide for updating, 
if that proves to be necessary, of the nodes of the hierarchical descriptor of local 
data situated upstream of the current one. 

This indeed proves to be necessary in the case illustrated in Figure 8 
in which all the data packets corresponding to the precincts of the same 
component, which is the component 0 of the quality layer 0 of the resolution 
level 0 of the tile 0, have been received. 
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In this case, th updating of the descriptor of local data is continued 
by marking th component 0 considered as completely received ("RECU") by 
the communication apparatus. 

Thus, the descriptor of local data is updated In such a manner as to 
5 be representative of the local presence of all the data packets of this 
component 

Similarly, when all the components of the same quality layer have 
been entirely received, as is the case in Figure 8 for the quality layer 0 of 
resolution level 0 of the tile 0, then this quality layer can also be marked as 
10 being completely received ("RECU"). 

More particularly, to go through the hierarchical descriptor of local 
data, by climbing to the upstream nodes, the algorithm provides a step S24 
during which the current node Is initialized with the leaf corresponding to the 
packet received which has Just been processed. 
15 During the following step S25 a test is carried out in order to 

determine whether the packet received and which has just been processed 
renders the node situated upstream (parent node) completely received by the 
communication apparatus considered. 

If so, the following step S26 makes provision for performing marking 
20 the node situated upstream (parent node) of the current node nc in order to 
indicate that this node has been entirely received ("RECU")- 

In the example of Figure 8 this step amounts to marking the node 
"Comp CT as being received ("RECU"). 

During the following step S27, the parent node of the current node nc 
25 then becomes the current node. / 

The algorithm next comprises a step S28 during which a test is 
carried out in order to determine whether the new current node is a root node of 
the descriptor of local hierarchical data, that is to say that it does not have a 
parent. 

30 If so, the algorithm terminates by a step S29. 

In the opposite case, when the current node Is not a root node, then 
step S28 Is followed by a step S25 already described. 
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Irv the example of Figure 8 a root node is for example a node 
corresponding to a resolution ) vet of a tile of the image signal. 

In the case in which the test carried out at step S25 is negative then 
step S25 is followed by the step S29 which terminates the algorithm of Figure 9. 
5 It should be noted that this algorithm makes ft possible to go through 

the hierarchical descriptor of local data by climbing from the leaves to the root 
nodes of this descriptor which has the structure of the tree represented In 
Figure 6, in order to update the local hierarchical descriptor. 

As shown by Figure 10 it is possible to represent a descriptor of local 
10 data DL in which the data, which are packets here, are organized linearly 
following a predetermined order. 

It should be noted that this predetermined order may correspond to 
the initial order of the packets in the bitstream of the image signal conforming to 
the JPEG2000 standard, or else the packets may be reorganized as a function 
15 of criteria of efficiency of access to the data. 

Thus, for example, when the image has been cut up into a plurality of 
spatial zones or tiles, it is useful to group together the packets P1, P2. P3...Pn 
of data concerning each resolution of each tile and, for example, to include one 
after the other all the data packets corresponding to the lowest resolution level 
20 of each tile. 

This makes It possible to easily reconstitute the tow resolution 
version of an image and thus to respond easily to a request for obtaining this 
part of the signal. 

In the example illustrated In Figure 10 f the packets are ordered in the 
25 order of progression tile-component-resolution-layer-prednct in a first field 120. 

The descriptor of local data comprises a second field 122 which 
indicates whether the packet considered has been completely received or not 
In a following field denoted 123 the length of the complete packet Is 

indicated. 

30 It Is appropriate for this length information to be received at the 

moment of the initialization of the data descriptor or at the moment in which the 
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first request concerning a data packet is transmitted or else this information may 
accompany the packet to which it r lates. 

The d scriptor of local data comprises a last field 124 which pr vides 
the address In memory (position of the data at a specific location) of the packet 
5 Identified in the first field 120. 

It should be noted that during a communication session the data 
packets are stored in a sequential manner In a temporary memory 126 In their 
order of arrival: P1, P2. P3, etc. 

As shown fn Figure 10, at the end of a communication session it Is 
10 possible to arrange the packets In a predetermined storage order, for example, 
in order to constitute a file 128 compatible with the description syntax of 
JPEG2O00 format. 

We will return later, with reference to Figure 1 1 , to the creation of 
such a JPEG2000 file. 
15 Thus, the data packets are re-anranged In memory in the file 128 

after writing of the header data 130 in order to form a compatible file. 

To do this, for example, the order of storage of the data P2 and P3 in 
the temporary memory 126 has been Inversed in the file 128. 

In order for the descriptor of local data DL to be representative, not 
20 only of the presence of a data packet in the communication apparatus, but also 
of the address or positron of this packet at a specific location of the bitstream 
stored in memory In the apparatus, the address corresponding to this packet 
within the storage file 128 is updated in the descriptor of local data as Illustrated 
dlagrammatically by the reference arrow 132 for the packet P-1 . 
25 As disclosed earlier, Figure 11 represents an algorithm which 

comprises different instructions or portions of code corresponding to steps of a 
method of creating a file compatible with the description syntax of JPEG2000 
format. 

The computer programs "Prog" and "Progl" mentioned above may 
30 also be based on that algorithm for their execution. 

It will be noted that the execution of this afgorlthm is carried out 
outside the communication session and aims to be able to re-use the data of 



31 4 

the image signal received by a communication apparatus of the distributed 
network. 

In parallel with the execution of this algorithm, the d scriptor of local 
data representing the data locally present in the cache memory of the 
communication apparatus is updated. 

This algorithm commences with a first step S40 which provides for 
going through the descriptor of locar data DL (description map). 

The object of this step is to identify all the data packets which have 
been completely received and to deduce from them the values of the fields 
which are to be filled In the header data, in accordance with the description 
syntax of the JPEG2000 format- 
It will be remarked that it is possible to retain for the final file only the 
data packets received completely or solely the resolutions received completely 
and to store In memory, in another location, according to the case, the packets 
or the resolutions which have been received incompletely. 

During the following step S41, the writing is proceeded with of the 
data identified at the preceding step as header data of the file. 

To do this, these data are written in the header of the file In course of 
construction in the form of markers in JPEG2000 format. 

The algorithm next comprises a step S42 during which a counter i is 
initialized to the value 1 and all the data packets P, are thus gone through In the 
descriptor of local data DL. 

At the following step S43 provision Is made for carrying out a test on 
each packet Pi gone through In the data descriptor in order to determine 
whether It has been completely received. 

If this Is the case, the following step S44 provides for copying this 
packet P\ into the file in course of construction and step S45 next provides for 
updating of the field "address" (position of the data at a specific location) 
corresponding to the descriptor of local data. 

Step S45 is followed by a step $46 during which a test is carried out 
on the value of the counter I In order to determine whether ft is equal to N which 
represents the total number of packets contained in the image signal. 
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If that value Is reached then step S47 Is proceeded to, during which 
th marker "end of file" is inserted into the file in course of construction, In the 
form of a marker denot d EOC, which terminates the algorithm. 

When the result of the test carried out at step S46 is negative the 
5 step S48 is proceeded to during which step the value of the counter i is 
incremented by one unit and this step is then followed by the step S43 already 
described. 

When the result of the test carried out during step S43 is negative, 
that means that the packet has not been completely received and it is then 
10 marked In the file in course of construction as being empty, during the following 
step S49. 

This step is then followed by the step S46 already described which 
provides a test on the value of counter L 

Now that the descriptors of local data have been described and that 
15 the mechanisms relating to their updating have been set out, we will return to 
th© sharing of a signal, for example, an image signal whose context has already 
been set out in the description made with reference to Figure 4. 

The algorithm of Figure 12a is implemented at a communication 
apparatus such as the recipient apparatus or client C4 of Figure 4. 
20 In this simple example, It Is assumed that the user has only sent out 

a single request. 

In this context, it is assumed that the apparatus C4 of Figure 4 as 
well as the apparatuses C1, C2 and C3 are all connected via the distributed 
network and have all received a part of Hie signal of Image I, as indicated by the 
25 cross-hatched zones at each level of communication apparatus in Figure 4. 

The algorithm of Figure 12a comprises instructions or portions of 
code corresponding to steps of the method according to the Invention. 

A computer program denoted •Prog2" based on this algorithm Is 
stored in the apparatus or device according to the invention of Figure 14 and 
30 makes it possible, when executed, to implement the method according to the 
invention. 
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The algorithm of Figure 12a commences with a first step S50 during 
which the communication apparatus C4 receives a part of th signal of image I 
which corresponds here to a low resolution version (thumbnail) of that signal as 
well as information representing the structure and the organization of the data In 
5 the signal of Image I (header data) and a first descriptor representative of the 
uniquely identified signal. 

This step corresponds to step S1 of the algorithm of Figure 5a. 

During the following step S51 provision is made for creating a data 
descriptor of the image signal which gives a description of all the data making 
10 up this signal. 

This step corresponds to step S2 of the algorithm of Figure 5a. 

The case Is taken in the example considered, of a hierarchical tree- 
structure representation of the Image signal illustrated by Figures 6 to 9. 

The description map (signal descriptor) of the image signal Is thus 
16 constructed following the tree-structure representation of Figure 9, that is to say 
following the order of the progression of the original image in number of tiles, 
number of resolution levels per tile, number of quality layers, number of 
components and number end positron of packets. 

During the following step SS2, the creation of another data descriptor 
20 is proceeded with, called descriptor of local data, at the communication 
apparatus considered. 

To do this, for reasons of simplification, the signal descriptor 
(description map of the signal) is used by copying this Into memory In the 
apparatus. 

25 The hierarchical descriptor of local data created corresponds to the 

one Illustrated in Figure 8, 

During step S52 an updating of the hierarchical descriptor of local 
data is proceeded with by indicating In this descriptor the storage address In the 
cache memory of the apparatus of the data packets corresponding to the low 
30 resolution version of the image signal received (part of the signal). 

As shown in Figure 8 and indicated in the description made with 
reference to that Figure, this updating step enables the hierarchical descriptor of 
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local data to be made both representative of the data present locally in cache 
memory of the apparatus C4 (data packets corresponding to the low resolution 
version of the image signal} as well as of the position of the data at a specific 
location In that memory (memory address). 
5 As shown dlagrammatlcally in Figure 1, it is assumed that the 

communication apparatus C4 also has a viewing window and an interface 
software program. 

Thus, at the following step S53 of the algorithm of Figure 12a f the 
user requests to view the Image at a resolution for example higher than that 
1 0 which he has already received- 
Knowing the signal descriptor (description map of the signal), the 
communication apparatus C4 is able to translate the request of the user and 
thus to formulate a request for obtaining data packets numbered P* to Pl and 
which correspond to the data the user is missing in order to obtain a higher 
1 S resolution of the image signal. 

The algorithm of Figure 12a next comprises a step SS4 during which 
the communication apparatus C4 transmits via its associated means of 
communication, a request containing the signal Identifier to the connected 
communication apparatuses C1, C2, C3 asking them for information on the 
20 signal of image I. 

It should be noted that the communication apparatus C4 has 
obtained elsewhere the information on the apparatuses C1 v C2 and C3 f I.e. their 
presence on the distributed network, their IP address, whether the network is 
the Internet, and the fact that they are liable to hold the content of the signal of 
25 Image I that Is sought 

This information was for example obtained by the apparatus C4 by 
virtue of the fact that at the moment of sharing the signal of Image I, the source 
apparatus S of Figure 4 which broadcast the low resolution version of the signal 
of image I had added precise information on all the recipients of the broadcast 
30 (notification of availability of the identified signal In one or several server 
apparatuses). 



35' 



The algorithm of Figure 12a next comprises a step S55 during which 
the communication apparatus C4 receives the respective second descriptors of 
local data, or a part of them, from each of the communication apparatuses C1, 
C2 and C3. 

5 This local Information enables apparatus C4 to have knowledge of 

the data relative to the identified signal which are locally present at each of the 
communication apparatuses C1, C2 and C3. 

During a following step S56 f the communication apparatus C4 
performs an analysis of the descriptors of local data or of a part of them which it 
10 has received and compares these results wfth the supplementary data which it 
wishes to receive to obtain a higher resolution of the signal of Image I. 

it will be noted that the hierarchical nature of the descriptors of local 
data received by apparatus C4 makes it possible rapidly to identify the macro* 
entitles which are wholly present in the other communication apparatuses, 
15 without having to go through their descriptor as far as the level of the data 
packets corresponding to the leaves of the tree. 

As already explained above, if a resolution level Is entirely available 
at a communication apparatus, such as the resolution level 0 on apparatus 02 
or the resolution levels 0 and 1 on the apparatus C1 of Figure 4, this is very 
20 rapidly detectable by going through the corresponding hierarchical descriptor of 
Focal data. 

The analysis provided for at step S56 may thus be carried out very 
rapidly so as to be informed of the content of the cache memories of the 
communication apparatuses C1, C2 and C3, 
25 The algorithm next comprises a step S57 during which the 

communication apparatus C4 takes a decision about the choice of one or more 
communication apparatuses as potential servers. 

This decision is taken by apparatus C4 as a function of the 
parameters which it has available, and in particular the first and second 
30 descriptors. 
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It will be noted that this decision step may be omitted or be absent 
when the selection of the communication apparatus or apparatuses able to be 
us d as servers is made by a central server such as the apparatus of Ftgur 1 . 

According to still anther variant, it may also be considered that a 
decision is taken by neither the apparatus C4 nor by another apparatus of the 
network, In order to increase the speed of response to the user's requests. 

(t should be noted that in the example illustrated in Figure 12a In, 
which step S57 Is carried out, the decision is taken by the communication 
apparatus C4asa function of various information available to it 

Apparatus G4 takes into account all the packets P a ....P L which 
correspond to the user's request and the data locally available at each 
communication apparatus as indicated by the hierarchical descriptors of local 
data which the apparatus has received from them. 

Furthermore, the decision may also be taken on the basis of 
supplementary information which include the bandwidth available for each of 
the communication apparatuses acting as servers, the bandwidth of the 
communication apparatus C4 itself (this is because, if apparatus C4 has a very 
low bandwidth it will not wish to receive too much Information In parallel), as 
well as ancillary information on the overall load of the network, etc. 

As shown in Figure 12a, the communication apparatus C4 has taken 
the decision to transmit two requests, In parallel, in order to optimize the 
transfer time of the packets, addressing two communication apparatuses CI 
and C3 which both have resolution 1 of the image signal. 

Thus, as provided for at step S58. the communication apparatus C4 
sends a request to the communication apparatus C1 to obtain the packets P a to 

in parallel, apparatus C4 also sends a request to apparatus C3 to 
obtain the packets P*n to P L . 

ft thus splits the set of supplementary data it wishes to receive Into 
two data subsets. 

During the following step S60, the communication apparatus C4 
receives data packets corresponding at least in part to the requested data and 
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proceeds, during step S61, with their storage In the cache memory of that 
apparatus at a specific location (memory address). 

The fo/lowing step E62 provides for updating the hierarchical 
descriptor of local data of the communication apparatus C4 as a function of the 
data received at step S60, in order to for the descriptor to be representative 
both of the data locally present in memory and of their position at a specific 
location In that memory. 

During step S63, provision is made for decoding the data packets 
and for displaying, in Image form, the part of the image signal of higher 
resolution which the apparatus C4 has just received. 

It will be noted that by virtue of the hierarchical descriptors of local 
data received from the apparatuses C1, C2 and C3. the processing of requests 
sent by the apparatus C4. at steps S53 and S59, is rapid in that apparatus C4 
has available the positions or addresses of the data packets locally present in 
memory on the apparatuses C1 and C3> 

This thus makes it possible to accelerate the processing of the 
requests so transmitted. 

Furthermore, the hierarchical nature of the descriptors of local data 
makes it possible to avoid going through ail the files stored, and, in particular, to 
have to read all the headers of these files at each request. 

This Is true in particular when the user of the communication 
apparatus C4 must identity the data which he Is missing based on his 
hierarchical descriptor of local data, and also when he analyses the content of 
the hierarchical descriptors of local data received from other apparatuses. 

Furthermore, the use of these descriptors of local data representing 
the local presence or absence of data at the communication apparatuses in the 
distributed network makes It possible to process the requests with greater 
efficacy than before. 

It will also be noted that the data descriptors used by the invention 
enable all or part of the data making up the signal in multi-resolution format and 
which will be present locally at a communication apparatus, to be described in 
an efficacious manner 



Furthermore, the use of data descriptors representing locally the 
presence or the absence of data at a communication apparatus enables 
communication to be made In a homogenous mann r between the various 
communication apparatuses connected to the network. 
5 Figure 12b is a variant embodiment of the algorithm represented in 

Figure 12a in which the requests transmitted by the client machine (apparatus 
C4) are formulated in terms of parts of signal or of zones of Interest of that 
signal. 

According to this variant, it is always the client machine which 
10 decides on the choice of the servers and of the different data to be asked of the 
chosen servers), as a function, in particular, of the data descriptors received 
from the apparatuses C1 f C2 and C3. 

More particularly, the algorithm of Figure 12b comprises the steps 
S150 to S164 of which only some are modified with respect to the steps SSO to 
15 563 of Figure 12a. 

More particularly, steps S150, S151 f S152, S154. S156, S158, S161, 
S162 T S163 and S104 are identical respectively to steps S50, S51, S52, S54, 
S56, S57, S60, S61 . S62 and S63 of the algorithm of Figure 12a. 

However, step S153 of the algorithm of Figure 12b differs from step 
20 S53 of the algorithm of Figure 12a In that the client machine (apparatus C4) 
formulates a request specifying a part of the image signal or zone Z and also 
establishes the correspondence in terms of data packets contained within that 
zone. 

It will be noted that zone Z considered may be a spatial zone of the 
25 signal or a zone of the signal In terms of resolution, that is to say, for example, a 
zone which corresponds to the whole signal at a given resolution and at a given 
quality, 

It Is also possible for zone Z specified in the request to correspond 
both to a spatial zone of the signal and to a zone In terms of resolution of that 
30 signal. 
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Moreover, it wilt be noted that during step S156 the descriptors of 
local data received from the different communication apparatuses C1, C2 and 
C3 are compared to the request of step S153 in terms of data packets. 

The algorithm of Figure 12b next comprises a step S157 which did 
5 not exist in the algorithm of Figure 12a and which consists of providing for the 
cutting up into sub-parts of the part of the signal or zone requested In the 
request, for example denoted Z1 and Z2, as a function, in particular, of the 
presence of the data packets corresponding to a zone In one or more 
communication apparatuses, 
10 Once the choice of the server or servers has been made at step 

S158, a request specifying the zone Z1 is transmitted to the apparatus C1 at 
step S159, while a request specifying the zone Z2 is transmitted to the 
apparatus C3 at step S160. 

It will be noted that, at step S15S, the decision may also be taken as 
15 a function of the state of the network. 

Figure 12c shows a variant embodiment of the algorithm of Figure 

12b. 

(n the algorithm of Figure 12c, the client machine which has sent out 
a request specifying a zone or part Z of the signal and which has interpreted 

20 this request In terms of data packets, has no further need later on, after analysis 
of the descriptors of local data received from the other communication 
apparatuses, to re-translate the data packets which It is missing in terms of 
zones before sending the requests adapted to the different communication 
apparatuses which contain these data. 

25 Moreover, according to this variant the fact of no longer having to cut 

up into zones the part of the signal requested in the request avoids receiving 
several times the data packets contributing to the boundaries of the zones. 

The algorithm of Figure 13 comprises instructions or portions of code 
corresponding to steps of the method according to the invention. 

30 A computer program based on this algorithm is stored in the 

apparatus or device according to the invention of Figure 14 and makes it 
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possible, wh n execut d, to implement th method according to the Invention in 
a server apparatus in the distributed communication network. 

The algorithm of Figure 13 commences with a first step S100 during 
which th server apparatus receives a request containing the signal identifier 
from a client apparatus, such as the communication apparatus C4. 

If this identifier, which in general corresponds to the first descriptor of 
the signal, is known by the server apparatus under concern, the algorithm of 
Figure 13 comprises a further step S102 of retrieving locally the descriptor of 
data (second descriptor) which depends on the first descriptor representative of 
the identified digital signal. 

During the following step S104, the server apparatus sends to the 
client apparatus which is at the origin of the request the second descriptor. 

During the following step S106, provision is made for testing whether 
a request of data originating from a client apparatus is received or not. 
In the negative, the algorithm comes to an end. 
In the affirmative, step S 106 is followed by step S108 during which 
the server apparatus retrieves In Its local storage at least a part of the requested 
data which is specified in the previously received request of data. 

Then, during next step S1 10, the server apparatus sends to the client 
apparatus under concern said at least part of requested data. 

This last step termfnates the algorithm of Figure 13. 
The algorithm of Figure 12b comprises the steps S250 to S262 
among which the steps S250, S251, S152, S254, S255, S258, S259 and S262 
are respectively identical to the steps S50, S51. S52, S54, S55 f S60, S61, S62 
and S63 of Figure 12a. 

As was seen previously > step S253 of formulating a request specifies 
the zone or sub-part of the signal which interests the user and also establishes 
a correspondence (interpretation) of that zone or part in terms of data packets 
of the signal. 

After having received the descriptors of local data of th© 
communication apparatuses C1 r C2 and C3 at step S255, the algorithm of 
Figure 12c comprises a following step S256 during which the apparatus C4 
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chooses among all the communication apparatuses connected and which have 
data packets which it rs missing, the one which holds the greatest number of 
these data packets. 

Once the communication apparatus (server), denoted CI. is 
identified, then the following step S257 provides for transmitting to the latter a 
request specifying the zone or part of the signal Z considered as well as the 
descriptor of local data DL of the apparatus. C4 (state of the local cache memory 
of the apparatus). 

It will nevertheless be noted that it is not necessary to transmit the 
entirety of the descriptor of local data of the apparatus C4 at this step. 

It is even preferable to transmit only the Information of the presence 
indicated in the descriptor represented in Figure 8 by the presence marker 
"RECU" and which are associated with the different data packets. 

More particularly It is not neoessaty also to transmit the position of 
these data packets in the cache memory of the apparatus C4. 

In response to this request, the communication apparatus Ci 
transmits to the apparatus C4 a certain number of packets Pa to Pk which 
correspond to the zone or part of the signal specified in the request. 

After receiving the packets at step S258, the apparatus S4 stores 
them locally at step S259 and updates the descriptor of local data DL at step 
S260. 

The algorithm of Figure 12c next comprises a step S261 during 
which a test Is carried out in order to determine If all the data packets 
corresponding to the zone or part of the signal Z requested have been received 
or if all the communication apparatuses connected have been called upon. 

If not. step S261 is followed by step S256 already described above. 

If there remain servers to consult among the list of potential servers 
(communication apparatuses C1 , C2 and C3) then the following server in the list 
which contains the greatest number of data packets Is chosen at step S256 and 
the following steps already described above are then repeated. 

When the result performed at step S261 Is positive, then a decoding 
and display of the data is next provided for at step S262, 
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It will be noted that in this variant, it is the server Ci which takes the 
decision as to th data packets to send to the client machine (communication 
apparatus C4) as a function of the Information supplied by the apparatus C4 
about the local presence of data on the latter. 

It should be noted that fn this variant the server may also maintain a 
record of the data packets with It has already transmitted to other apparatuses 
and, consequently, re-transmlt to an apparatus only those data which that same 
apparatus has not already requested of It previously. 

Figure 12d shows a variant embodiment of the algorithm of Figure 

12c. 

According to that variant, provision is made for transmission of 
parallel requests from the client machine to the different communication 
apparatuses having the missing data, based on a prediction of the behavior of 
these apparatuses. This makes it possible to not to have to await the response 
of an apparatus in order to send another request to another apparatus. 

More particularly, this algorithm comprises different steps S350 to 
S366 among which the steps S350 to S356, S357, S364 and S366 are 
respectively identical to the steps S150 to S1S6, S158, S162 and S164 of the 
algorithm of Figure 12b. 

As soon as the client machine (apparatus C4) has decided on the 
choice of the server or servers (communication apparatuses Ci , C2 and C3) 
which will be able to supply it with all the missing data packets (step S357), the 
algorithm of Figure 12d makes provision for transmitting a request specifying 
the signal zone or part Z desired, as well as its descriptor of local data DL (in 
particular the presence information "REGIT) to the communication apparatus 
C1. 

During the following step S353, the communication apparatus C4 
updates its descriptor of local data for the fields or presence markers RECU 
with respect to the packets which It expects to receive from the server C1 . 

During the following step $360, the apparatus C4 transmits the 
request specifying the signal zone or part Z, as well as the descriptor of local 
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data OL updated at th preceding step, to the communication apparatus or 
server C2. 

In this manner, the apparatus C2 wilt not s nd the data packets 
concerning the zone Z and which ought be sent by the server C1 . 
5 in a similar manner, during step S361, apparatus C4 updates its 

descriptor of local data as a function of the data packets which ft expects to 
receive from the apparatus C2. 

During the following steps S362 and S363, the apparatus C4 
receives from the apparatus C1 and C2 the corresponding data packets. 
10 These packets are next locally stored on the apparatus C4 during the 

step S364 and, during the following step S365, the apparatus C4 updates the 
descriptor of local data DL in relation to the fields POSITION which indicate the 
position of the data packets in the local cache memory. 

The algorithm next terminates with a step (S36$) of decoding and 
1 5 displaying of the data. 

Figures 12e and I2f illustrate a mode of operation of the distributed 
communication network of Figure 4 which is different to that illustrated by the 
algorithms of Figures 12a to 12d. 

More particularly, as represented in Figure 12e which illustrates 
20 diagrammatically the flow of communications in a distributed network, the 
communication apparatus C4 (client machine) transmits a request of data 
relative to the identified signal to at least one of the communication apparatuses 
of the network, I.e. in the example, apparatus C1 (client apparatus), as well as 
its descriptor of local data (second descriptor) denoted DU(C4). 
25 It will be noted that the descriptor of local data DL 0 (C4) is 

representative of the presence of local data in the cache memory of apparatus 
C4. 

It should also be noted that the request sent out by apparatus C4 
may either specify data in terms of data packets or in terms of signal part or 
30 zone of interest Z. 

In this embodiment, It is the communication apparatuses of the 
network, i.e. apparatuses C1, C2 and C3 (server apparatuses) which between 
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them manage th response to give to th request from apparatus C4 and the 
latter no longer receives the descriptors of local data of the aforementioned 
apparatuses. 

Apparatuses C1, C2 and C3 playing the rote of server take the 
5 decision as to the data to transmit to apparatus C4 progressively as the request 
sent out by the latter is communicated to them. 

In order for the response provided by all these apparatuses to be 
coherent and coordinated % It is necessary to update the second descriptor of 
local data of apparatus C4 (client machine) within these apparatuses by means 
10 of an updating of the fields RECU progressively with the data packets 
transmitted to this apparatus. 

When the communication apparatus C1 (server) receives the request 
and the descriptor of local data of apparatus C4, DL 0 (C4) it analyzes this 
request, decides on a set of data packets which It can transmit to apparatus C4 
15 and updates the descriptor by updating, more particularly, the fields RECU 
corresponding to the data packets transmitted. 

The second descriptor of apparatus C4 updated by apparatus C1 Is 
denoted DLi(C4). 

The communication apparatus C1 next transmits all the data packets 
20 it holds locally to apparatus C4 (client machine) as well as possibly the data 
descriptor DLi(C4) updated. 

More particularly, it Is not necessary to transmit the updated 
descriptor DLi (C4) in that the apparatus C4 receiving the packets from 
apparatus C1 is capable Itself of performing this updating based on its 
25 descriptor DU (C4). 

Furthermore, apparatus C1 transmits to next communication 
apparatus C2 (server) the request of data coming from apparatus C4 as well as 
the updated descriptor of local data of the latter. DLi (C4). 

In ite turn* the communication apparatus C2 analyzes the request 
30 and decides on a set of packets which it may transmit to apparatus C4 taking 
into account the updated descriptor of local data of the latter. 
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Apparatus C2 next updates the second descriptor of local data of 
apparatus C4 received from apparatus C1 and transmits the latter, denoted 
DL 2 (C4), with a set of data packets which it planned to transmit to the 
communication apparatus C4. 

Furthermore, apparatus C2 transmits to next apparatus C3 (server) 
the request from apparatus C4 possibly as well as the second descriptor of local 
data of the latter DU (C4), updated by apparatus C2. 

Similarly, apparatus C3 undertakes an analysis of the request as 
well as of the updated descriptor of local data of apparatus C4. 

Apparatus C3 next decides on the set of data packets to transmit to 
apparatus C4 and proceeds accordingly with an updating operation of Its 
second descriptor of local data which is then denoted DLa(C4). 

The set of data packets in question as well as possibly the 
aforementioned descriptor ere then transmitted to apparatus C4, 

Figure 12f illustrates the operation of the network represented in 
Figure 12e and, more particularly, of the communication apparatuses C4, C1 
and C2 by representing the different algorithms Implemented in those 
apparatuses. 

In accordance with the exchange of requests and responses 
Illustrated in Figure 12e, communication apparatus C4 executes a first step 
5450 during which a user of that apparatus specifies a request In terms of 
signal sub-part or zone of interest Z. 

During the following step S451, communication apparatus C4 
transmits this request specifying, for example, the desired sub-part Z of the 
signal as wed as the descriptor of local data DU of apparatus C4, as well as a 
list of the different communication apparatuses (servers) from which apparatus 
C4 may request data, 

In this embodiment this list has been communicated to apparatus C4 
by the central server 20 of Figure 1 , 

During this step, apparatus C4 transmits all these date to 
communication apparatus C1 (server). 



46 

At Its end, communication apparatus C1 receives all these data, 
performs an analysis of its descriptor of local data DL(C1) in ord r to know 
which are the data present locally on the latter and carries out a comparison 
between these data and those specified In the request, while taking Into account 
5 the descriptor of focal data DU(C4) (step S459). 

During the following step, denoted S460, communication apparatus 
C1 updates the fields RECU in the descriptor of local data of the communication 
apparatus C4 in the form of the modified descriptor DLi(C4). 

During the following step S461, communication apparatus C1 sends 
10 the data packets P 0 „. P k which it has decided to transmit at step S459 to 
communication apparatus C4, as well as possibly the updated descriptor of 
local data DLi(C4). 

At its end, communication apparatus C4 receives these packets as 
well as the descriptor updated at step S452 and next proceeds with the local 
15 storage of the received packets, as well as with updating of its descriptor of 
local data DL which It has kept during the respective steps denoted S453 and 
S454. 

Returning to the algorithm Implemented In apparatus C1, step S461 
Is followed by a step S462 during which a test is carried out to determine 
20 whether the set of data packets transmitted at the preceding step covers the 
whole sub-part or zone of interest Z requested by apparatus C4. 

If this Is the case, this last step is followed by a step S463 which 
terminates the algorithm by sending an end of processing message to 
apparatus C4 which will set off the operations of decoding and display. 
25 Alternatively, apparatus C4 may set up a correspondence between 

the zone Z and the data packets which it contains and verify on receiving 
packets whether the request has been processed in Its entirety. 

On the contrary, when communication apparatus C1 has not 
transmitted to apparatus C4 all the data packets that the latter specified in its 
30 request, step S462 is followed by a 9tep S4©4. 

During this last step, communication apparatus C1 transmits to 
communication apparatus C2 the request specifying the sub-part or zone Z of 
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P 5461 and a l,st of the other communication apparatuses (servers) 

The algorithm implemented by communication apparatus C2 
5 commences by a step S465 similar to step S459 of the ak JL TT 

in apparatus C1 . algorithm implemented 

During this step, apparatus C2 performs an analysis of its own 
descriptor of local date ni /c-o\ ^ analysis of its own 

IOCal data DL (C2) and makes a comparison of the data n ^ CD M 
locally with those specified in the request of apparatus ~ toWr! , 
I the updated descriptor of focal dataZ (C 4) ofTe^Z ^ 

be transmit " " ^ ** set packets to 

IT 7 -mmunicat.cn apparatus C4 and the foJiowing step S4<* 

. , t DUnn9 me f0, ' 0W, ' n 9 ste P communication apparatus C2 

the packete iv... p Li as we|| as pQ ^ descript0r of joc£J| 
apparatus C4 updated at the piling step, DL 2 (C4>. 

th* h ■ ? Communlcatio " apparatus C4 receives these packets and 

the descnptor updated during step S4 55 and, during the following steps 34^ 
and S457, proceeds respectively with the local storage of these packets and 
with the updating of the descriptor of local data DL. 

During the following step S456 communication apparatus C4 
proceeds with decoding and displaying the data so received 

co ^ J^i 09 fa ^ a ' 90rithm im P ,emen ^ by communication apparatus 
C2. step S467 is followed by a step S468. 

During this last step, a test Is performed in order to detennine 

aTr r s rr 9 r° unt * - ° f ^ — * ~» *4 

^rt oo T T reqUeetfr ° m *« data packets 

correspondma to the sub-part or zone of interest Z desired by the user and 
which have not yet been transmitted to apparatus C4 
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Should the whole of the sub-part of the signal or zone of interest Z 
have been processed, then the algorithm is terminated by a step S470 Identical 
to the step S463 already described. 

On the contrary, if there remain data to be transmitted to 
5 communication apparatus C4, then step S468 is followed by a step S469. 
During this step apparatus C2 transmits to communication apparatus C3 
(server) the request specifying the sub-part or zone of Interest Z desfred by 
communication apparatus C4 f as well as the descriptor of local data of the latter 
updated at step S466 and a list of the other communication apparatuses. 
10 It will be noted that in the example of Figure 12f it has been 

considered, by contrast with what Is shown in Figure 12e, that step S469 was 
not performed in apparatus C2 and that Ihe entire zone desired by the user had 
been processed. 

This is the reason why communication apparatus C4 proceeds with 
15 decoding and displaying of the data received at step S458 after having received 
the two sets of data packets from the apparatuses C1 and C2, 

However, the same reasoning remains applicable to any number of 
communication apparatuses playing the role of potential servers. 

With reference to Figure 14, an example of a programmable 
20 communication apparatus implementing the invention Is described. 

Each of the communication apparatuses of Figures 1, 4, 12e, 12f and 
13 is, for example, Identical to the apparatus of Figure 14, 

More particularly, within a distributed network, each apparatus 
connected is liable to implement the Invention and must thus posses the means 
25 making it adapted to that Implementation. 

The apparatus of Figure 14 comprises the device according to the 

invention. 

According to the chosen embodiment shown in Figure 14, an 
apparatus implementing the invention is for example a microcomputer 200 or a 
30 workstation connected to different peripherals, for example a digital moving 
image camera 201 (or a scanner, or any means of acquiring or storing an 
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image) conn cted to a graphics cart and supplying multimedia data to the 
apparatus. 

The apparatus 200 comprises a communication bus 202 to which 
there are connected: 

- a central processing unit 203 (microprocessor), 

- a read only memory 204 F able to contain the programs "Prog". 
M Prog1 w and *Prog2" t 

- a random access memory 206 (cache memory), comprising 
registers 207 adapted to record variables and parameters created and modified 
during the execution of the aforementioned programs, in particular N t I, nc f 
"address", "length", and request P a ...P L , mentioned with reference to the 
preceding Figures, as well as the descriptor of local data DL of the apparatus 
and the data packets processed during the execution of the different preceding 
algorithms, 

- a screen 208 for displaying the data and/or serving as a graphical 
interface with the user, who will be able to interact with the programs according 
to the invention, using a keyboard 210 or any other means such as a pointing 
device, for example a mouse 211 or an optical stylus, 

- a hard disk 212, able to contain the aforementioned programs 
-Prog", "Progl" and «Prog2\ 

- - a disk drive 214 adapted to receive a diskette 216 and to read or 
write thereon data processed or to be processed according to the invention, 

- - a communication interface 218 connected to a distributed 
communication network 220, for example the Internet, the interface being able 
to transmit and receive data. 

In the case of audio data, the apparatus further comprises an 
Input/output card (not shown) connected to a microphone 222. 

The communication bus allows communication and interoperability 
between the different elements included in the microcomputer 200 or connected 
to it The representation of the bus Is non-llrnlting and, in particular, the central 
processing unit is able to communicate Instructions to any element of the 
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■n read-only memory 204 as shown in Figure 14. 

According to a variant, (he diskette 2 i 6 can contain data as well « 
the executable code of the aforementioned programs which 
apparatus 200. wtll he stored on the hard disk 2^2 

10 received T" «»* * •» P™^™ <*n be 

receded by the mtenmedlary of the communication network 220 via the 
££. 218. in order to be store. In an We r*ca, tashion to .a, dee^o 

H ThS ; dlSkettBS can 66 "P"""* by any information carrier such as a 
^Z ITJ M> " 8 mam0Iy — • Genera„ y , an ,nfom»d 0 n storag 
^ read by a cranputor or microprocessor, imegratod or no, 

ZZT:- Wh,Ch POSSWy 68 * ~P« *> — 

the method according to the Invention 

Mere generally, the program or programs may be loaded into one of 
the storage means of the apparatus 200 before being executed 

of .h, • J*Z CWrtral Pro0assin9 unlt 203 «*rt~i and direct the execution 

ZZ£77 7 w P0rtons * software 0X18 * *• pro » ram " ™« 

accondhg to me Inventton, these .nstorcfcns being stored on me hard disk 212 

11 f « °^ m9m ° ry 204 " * e °* er ^".antioned storage 
etements. On powering up. me program or programs which are stored in a non- 
vobMe memory, for example the hard disk 212 or the read-only memory 204 

con*, the executable code of the pmgram or programs acceding to the 
rnven«on. as we,, as registers for storing the vadab.ee and paLetom 
neceasary for Implementation of the Invention. 



20 



51 



It should be noted that tft communication apparatus comprising the 
device according to the Invention can also be a programmed apparatus. 

This apparatus then contains the code of the computer program or 
programs for example fixed In an application specific integrated circuit (ASIC). 



